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Abstract. We prove analogues of Royden's Theorem for the Lip- 
schitz metrics of Outer Space, namely that Isom{CVn) = Out{Fn). 
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1. Introduction 

For n > 2 let F„ be the free group of rank n, and Out{Fn) be 
the group of outer automorphisms of The Culler- Vogtmann Outer 
Space, CVn, is the analogue of TeichmuUer space for Out{Fn) and is a 
space of metric graphs with fundamental group of rank n. 

As for TeichmuUer space, one can define the Lipschitz metric of CVn 
with a resulting metric which is not symmetric. This non-symmetric 
metric is geodesic and seems natural in terms of capturing the dy- 
namics of free group automorphisms; for instance the axes of iwip 
automorphisms ([I]). However the non-symmetric version also lacks 
some properties one might want; it fails to be complete, for instance, 
while the symmetrised version turns CVn into a proper metric space 
(see [HI [HE], and also [JJJ for a different approach.) 

The group Out{Fn) naturally acts on CV„ and the action is by isome- 
tries. It is also easy to see that this action is faithful for n > 3 but 
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not faithful for n = 2. The reason for this is that Out{F2) — GL{2, Z) 
has a central element of order 2, namely —I2, which is in the kernel of 
the action. If one picks a basis, Xi,X2 for F2 the automorphism which 
sends each Xj to is a pre-image in Aut{F2) of —12- 

In this paper, we prove an analogue of Royden's Theorem for both 
metrics, and any rank, so that I som{CVn) = Out{Fn) (see below for 
exact statements). 

There are many of this kind of results in literature, for instance 

• The Fundamental Theorem of projective geometry (If a field 
F has no non-trivial automorphisms, the group of incidence- 
preserving bijections of the projective space of dimension n over 
F is precisely PGL{n, F)). 

• Tits Theorem: Under suitable hypotheses, the full group of 
simplicial automorphisms of the spherical building associated 
to an algebraic group is equal to the algebraic group ([22j). 

• Ivanov's Theorem: The group of simplicial automorphisms of 
the curve-complex of a surface S of genus at least two is the 
mapping class group of S ([T5]). 

• Royden's Theorem: The isometry group of the TeichmuUer 
space of S is the mapping class group of S ([20J). 

• Bridson and Vogtmann's Theorem: For n > 3 the group of 
simplicial automorphisms of the spine of CVn is Out{Fn) ([6]). 

• Aramayona and Souto's Theorem: For n > 3, the group of 
simplicial automorphisms of the free splitting graph is Out{Fn)'i 

my 

Our main results are: 
Theorem 1.1. With respect to the symmetric Lipschitz distance, 
Isom{CVn) = Out{Fn) for n > 3. 

For n = 2, 

Isom{CV2) = PGL(2,Z). 

We note that replacing the symmetric distance by its non-symmetrised 
version one gets the same result. 

Theorem 1.2. For both non-symmetric Lipschitz distances and di, 
Isom{CVn) is Out{Fn) forn>3 and PGL{2, Z) forn = 2. 

This kind of result has immediate corollaries of fixed-point type (see 
for example [3 E] ) • 

Corollary 1.3. Let G be a semisimple Lie group with finite centre and 
no compact factors and suppose the real rank of G is at least two. Let T 
be a non-uniform, irreducible lattice in G. Then every isometric action 
of r on CVn has a global fixed point. 
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As we note above, there already exists a result of this kind for the 
spine of CKi, p], which states that the simplicial automorphism group 
of the spine of CVn is equal to Out{Fn) for n > 3. At a first glance, 
Theorem 11.11 could appear to be a direct consequence of |6] after some 



easy remarks (using, for instance. Lemma 14.11) and in fact that was 
exactly the thought of the authors when this work started. 

However, the main difficulty in the paper is precisely moving from 
a statement that an isometry preserves the simplicial structure of CVn 
to the statement that it is the identity. For instance, once one knows 
that an isometry leaves some simplex invariant, it is not clear, a priori, 
that the centre of the simplex is fixed (in fact it is not true in general if 
one simply looks at isometries of a simplex rather than the restriction 
of a global isometry). And even when one has that a given isometry 
leaves every simplex invariant, it is not clear how to deduce that the 
isometry is in fact the identity - obviously, this is in sharp contrast to 
the piecewise Euclidean metric. 

Let us emphasise this contrast. Suppose that one wants to prove 
Theoorem 11.11 for the piecewise Euclidean metric. First, note that 
simplices corresponding to graphs with disconnecting edges are an ob- 
vious obstruction. However, one always may to restrict to a "reduced" 
Outer Space by removing such simplices. Now, looking at the incidence 
structure of ideal vertices, one can prove that any isometry (w.r.t. 
the piecewise Euclidean metric) maps ideal vertices to ideal vertices 
and thus simplices to simplices because isometries are local PL-maps. 
(Lemma 14.1 1 is no longer true, as stated, for this reduced Outer Space 
as one can easily see in the rank-2 case.) Then, invoking the Bridson- 
Vogtmann result, one gets that up to composing with automorphisms, 
simplices are not permuted, and the PL-structure now completes the 
job. 

Now let us return to the Lipschitz metric. There are four key facts 
in Theorem 1 1.1[ First, the study of local isometries. The main point is 
that in general, the isometry group of a fixed simplex of CVn is in fact 
much bigger than its stabiliser in Out{Fn). 

The second fact is that CVn is highly non-homogeneous. This allows 
one to find particular points in simplices of CVn that are invariant 
under isometries, so that one can characterise those isometries that are 
restrictions of global ones. 

Third, there is the fact that asymptotic behavior of distances from 
a particular set of points determines the distance between points of 
CVn- This is a non-trivial issue, that we like to paraphrase saying that 
Busemann functions of ideal vertices are coordinates for CVn- The 
main consequence of this fact is that one can deduce that an isometry 
that does not permute simplices is in fact the identity. 

Lastly, there is a permutation issue, similar to the one faced in [6], 
that we solve metrically using our "Busemann functions" . 
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We also remark that Theorem 11.11 holds for any rank and includes 
the study of simplices with disconnecting edges. The complete schema 
of the proof of Theorem 11.11 is described in Section [3J 

Acknowledgments. The first named author wishes to thank the UFF 
of Niteroi (RJ, Brazil), the CRM of Barcelona (Spain) and the SOTON 
(Southampton, UK) for their kind hospitality and the great work en- 
vironment they provide. 

This work was inspired by the beautiful articles [6j, ^Sj, and most of 
the material of this introduction was picked from there. 

2. Preliminaries 

In this section we fix terminology, give basic definitions, and recall 
some known facts (and prove some easy ones) that we shall need for 
the rest of the paper. Experienced readers may skip directly to next 
section and refer to present one just for notation. 

2.1. Outer Space. First of all, we recall what Culler- Vogtmann space 
or "Outer Space" is. We refer to the pioneer work [£] and beautiful 
surveys [23l El] for more details. 

For any n > 2 let be the free group of rank n which we identify 
with the fundamental group of i?„ = S*^ A ■ ■ • A S*^ (the product taken 
n times). 

Consider finite graphs X whose vertices have valence at least three, 
this means that each vertex has at least three germs of incident edges. 
We require that X has rank n, that is to say, t^i{X) ~ F„ and that X 
comes equipped with a metric. Giving a metric on X is equivalent to 
giving positive lengths for the edges of X. 

We also require X to be a marked graph, which is to say that it comes 
with a fixed marking. A marking on A is a continuous map r : Rn 
X which induces an isomorphism r^, : ~ 7ri(i?„) 7ri(A). Two 
marked metric graphs (A, ta) and (5, tb) are considered equivalent if 
there exists a homothety, h : A ^ B, such that the following diagram 
commutes up to free homotopy. 



A 




B 



Culler Vogtmann Space of Fn or Outer Space of rank n is the set 
CV„ of equivalence classes of marked metric graphs of rank n. 

It is common to consider standard representative of a given class by 
taking volume one graphs (here volume means total edge length.) 
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However, we usually do not normalise metric graphs, and when we 
will do it we will use different normalisations depending on the calcu- 
lations we are making. 

We note that since the equivalence allows homothety, given a point 
[X] in CVn, we only have the metric on X up to scaling constants. 
If one instead only considers the equivalence up to isometry, then one 
obtains unprojectivised CV„ and the metric on the graph corresponding 
to a point there is determined by the point. 

Remark 2.1. In the following, if there is no ambiguity, we will not 
distinguish between a metric graph X and its class [X] . If we need to 
choose a particular representative of [X] we will explicitly declare that. 

2.2. The Topology of CV„. Outer space is endowed with topology 
induced by edge-lengths of graphs. 

Given any marked graph A, we can look at the universal cover Ta 
which is an M-tree on which 7ri(i?„) acts by isometrics, via the marking 
Ta. Conversely, given any minimal free action of F„ by isometrics on 
a simplicial M-tree, we can look at the quotient object, which will be 
a graph. A, and produce a homotopy equivalence ta : Rn ^ A via the 
action. Equivalence of graphs in CVn corresponds to actions which are 
equivalent up to equivariant homothety. 

Thus, points in CVn can be thought of as equivalence classes of 
minimal free isometric actions on simplicial M-trees. Given an element 
w of Fn and a point A of the unprojectivised CVn, with universal cover 
Ta whose metric we denote by dA, we may consider, 

:= inf dA{p,wp). 

It is well known that this infimum is always obtained and that, for 
a free action, it is non-zero for the non-identity elements of the group. 
In this context, La{w) is called the translation length of the element 
w in the corresponding tree and clearly depends only on the conjugacy 
class of w in F„. If we look at graph A, then La{w) is the length of the 
geodesic representative of w in A, that is to say, the length of shortest 
closed loop representing free homotopy class of ta*{w) as an element 
of 7ri(y4). Thus for any point. A, in CVn we can associate the sequence 
{La{w))w^f„ and it is clear that equivalent marked metric graphs will 
produce two sequences, one of which is a multiple of the other by a 
positive real number (the homothety constant). Moreover, it is also 
the case that inequivalent points in CVn will produce sequences which 
are not multiples of each other [8] . Thus, we have an embedding of CVn 
into M-^"/ ~, where ~ is the equivalence relation of homothety. The 
space CVn is given the subspace topology induced by this embedding. 

Finally it is clear we can realise any automorphism, 0, of Fn as a 
homotopy equivalence, also called 0, of -R„. Thus the automorphism 
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group of Fn acts on CVn by changing the marking. That is, given a 
point (A, ta) of CVn the image of this point under is (^4, ta0). 



Since two automorphisms which differ by an inner automorphism 
always send equivalent points in CVn to equivalent points, we actually 
have an action of Out{Fn) on CVn, and this space is called Outer Space 
for this reason. 

2.3. Simplicial Subdivision of CV„. Given a rank-n, marked, met- 
ric graph X whose edges are labelled ei,...,efc, we can consider all 
marked metric graphs homeomorphic to X and with same marking. 
Such subset of CV„ can be embedded in by 



If we consider standard normalisation with volume one, we obtain 
standard open {k — l)-simplex of R'^, i.e. the set {(xi, . . . ,Xk) £ R*^ : 

Xi>0,J2^i^ 1}. 

This gives us a natural subdivision of CV„ into open simplices. 

Definition 2.2. Let A be an open simplex of CVn- The (marked) 
graph underlying of A is the (marked) topological type of graphs cor- 
responding to points of A. 

Simplices of CV„ will have some ideal faces and some true faces. 
More precisely, in an abstract way, if A is a simplex with underlying 
graph X, a face 5 of A is obtained by setting to zero the lengths of 
some of the edges of X. This topologically corresponds to collapsing 
such edges. If the resulting graph has still rank n, then S exists as a 
simplex of CV„, and in this sense it is a true face. On the other hand, 
if the rank decreases, then 5 is not in CV„ (and in fact belongs to the 
boundary at infinity of CV„) and in this case we say that 6 is an ideal 
face of A. 

In what follows we always deal with true faces. 

Definition 2.3. Let A be a simplex of CVn "f^ith underlying marked 
graph X. A face of A is a simplex of CVn whose underlying marked 
graph is obtained from X by collapsing some edges. The codimension 
of the face of A is the number of collapsed edges. 

It is readily checked by an Eulcr characteristic count that simplices 
of maximal dimension of CV^ correspond to trivalent graphs, and that 
such graphs have 3n — 3 edges and 2n — 2 vertices. Therefore their 
dimension is 3n — 4 as CV„ is the projectivised outer space. Looking 
at the topology of graphs we see that in general, 




■n 



■n 



X ^ {Lx{ei), . . .,Lx{ek)). 
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Lemma 2.4. k- dimensional simplices of (projectivised) CVn corre- 
spond to graphs with k + 1 edges and k — n + 2 vertices. 

Next we consider the i-skeleton of CV„. 

Definition 2.5. For i < 3n — n, the i-skeleton CV*„ of CVn is the set 

of simplices of CVn of dimension at most i. 

An easy but important fact is that i-simphces correspond to smooth 
points of the i-skeleton. 

Definition 2.6. A point x gCV^ is smooth if it has a neighbourhood 
in CV^ homeomorphic to W . 

Lemma 2.7. Open i-simplices of CVn exactly the connected com- 
ponents of the set of smooth points of CVn- That is to say 



Proof. It is enough to show that any i — 1 simplex is the face of at 
least three different i-simplices. Let X be a point of an {i — l)-simplex. 
Then X is obtained by collapsing to zero an edge e of a point X of 
an i-simplex. Let f _ and f + be the endpoints of e. Clearly V- ^ f + 
because otherwise the collapse would decrease the rank. By definition, 
both V- and v+ have valence at least three, and they are identified in 
X to the same vertex v which therefore has valence at least four. 

For any subdivision of the set of germs of edges at v in two subsets 
of at least two germs, we can form a different i-simplex, having X in 
one of its faces, by separating such subsets and inserting a new edge 
between them. Clearly, different subdivisions give different i-simplices, 
and we have at least three such subdivisions because the valence of v 
is at least four. □ 

2.4. Roses and Multi-thetas. Our result will be based on a detailed 
study of isometries of two particular classes of marked graphs. Namely 
roses and multi-theta graphs. 

Definition 2.8. A rose simplex is a simplex A of CVn whose under- 
lying graph is a rose, i.e. a bouquet of n copies of . Edges of such a 
graph are also called petals. The centre of A is the symmetric graph, 
that is to say one whose petals all have the same length. 

One should note that in the definition above, the centre is only de- 
fined by specifying that the edges have the same length without saying 
what that length is. We shall usually take a representative whose petals 
all have length 1 but the reader should be aware that as long as all the 
petals have the same length, the point in CV„ will be the same. 

By Lemma 12.41 rose simplices are those simplices of lowest dimension 



{x G CVn '■ ^ is smooth } 




A 



A open i-simplex 



of CV, 
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Definition 2.9. A multi-theta simplex is a simplex A of CVn whose 
underlying graph has only two vertices and n + 1 edges joining them 
(such graph is called a multi-theta.) The centre of A is the symmetric 
graph, that is to say, the one whose edges have all same length. 



Figure 1. A multi-theta graph in CV4 



Definition 2.10. A rose-face of a simplex A of CVn 'is a rose simplex 
which is a face of A . 

Formally speaking, simplices are open, so the rose-face of a simplex 
is not subset of it. Nonetheless, it is readily checked that any isometry 
of a simplex extends to its faces and rose-faces, though it may permute 
them. As we are interested in studying isometries, by abuse of notation, 
we will consider the rose-faces of a simplex as subsets of it. 

Remark 2.11. Let A be a simplex of CVn with underlying graph X . 
Then any rose-face of A is obtained by collapsing a maximal tree T 
of X , and different trees give rise to different faces. Therefore rose- 
faces of A are in correspondence with maximal trees of X (for instance, 
in case of multi-theta simplices, rose-faces are in correspondence with 
edges). 

2.5. Distances and stretching factors. We recall here the defini- 
tions of — both the symmetric and non-symmetric — Lipschitz dis- 
tances on CV„. These are defined via stretching factors of maps be- 
tween points of outer space. Stretching factors, outer space and related 
topics are widely studied by many authors, and hterature on the matter 
is huge (see for instance |2ll3l[l6l[2ll|9llIIllIll[I7lll0lll8l[l9].) 

Definition 2.12. For any two points X and Y in CVn, normalised to 
have volume one, we define the right stretching factor as 

An{X, Y) = sup 

where the supremum is taken over all loops (or, equivalently over all 
conjugacy classes in Fn.) Similarly, the left stretching factor is 



Ai(X,F) = A^(y,X) = sup 
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Definition 2.13. For any two points X and Y in CVn, normalised to 
have volume one, the right and left distances are defined by 

dniX, Y) = log(A«(X, Y)) dL{X, Y) = log(Ai(X, Y)). 

Definition 2.14. For any two points X,Y & CVn, not necessarily 
normalised, the symmetric hi-Lipschitz metric, is defined by 

d{X, Y) = dniX, Y) + dL{X, Y) = log sup sup ^^44- 

7 Lyi'y) 7 Lxh) 

We refer to [Hj for a detailed discussion on such metrics. We re- 
call some basic facts. Firstly, the suprema in definitions are actually 
maxima. Also, we recall that Out{Fn) acts faithfully by isometries on 
CVn (for n > 3, in rank two the kernel of the action is Z2) endowed 
with any of above metrics. Finally we note that the symmetric metric 
is scale invariant, while the non-symmetric ones require normalisation. 

The main tool for studying such distances is the so-called sausages 
lemma, which allows us to quickly compute stretching factors, and 
which we will use extensively throughout the paper (see [llj for the 
proof). 

Definition 2.15 (Almost simple closed curves). Let X be a point of 
CVn- A simple closed curve (s.c.c. for short) is an embedding of 
to X . A figure-eight curve is an embedding to X of the bouquet 
S'^ AS^ of two circles. A barbell curve is roughly speaking an embedding 
to X of the space: O — O. More precisely, let Q = {{x,y) G : 
sup(|a;|, \y\) = 1}, then a barbell curve is an immersion c : Q ^ X 
such that c{x,y) = c{x',y') if and only if x = x' and \y\ = \y'\ = 1. 

An almost simple closed curve (a. s.c.c. for short) is a curve which 
is either an s.c.c, or a figure- eight or a barbell curve. 

Lemma 2.16 (Sausages Lemma). For any two marked metric graphs 
X andY 

sup . ^ . 

is realised by an a. s.c.c. of X. Moreover, If both X and Y are roses, 
then the supremum is realised by petals. 

We notice that the Sausages Lemma not only allows to actually com- 
pute distances, but is also important from a theoretical view-point. 
Indeed, the fact that lengths of a. s.c.c. determine distances, and there- 
fore points of outer space, is a key-point in the proof of Theorem 11.11 
(see in particular Theorems 16 . 71 and 16 . 2p . 

Another simple but somehow surprising result that we will need in 
the sequel is the following (whose proof can be found in [TT]). 

Lemma 2.17. Suppose a is a d-geodesic between two points X and Y of 
CVn. Let Z be a point in a . A loop 70 is maximally (resp. minimally) 
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stretched from X to Y — that is to say, it realises sup^ Ly(7)/Lx(7) 
— if and only if the same is true from X to Z and from Z to Y . 

3. Schema of proof of Theorem 11.11 

We briefly describe here the strategy for proving our main result. 
We recall that we aim to show that any isometry $ of CV„ is induced 
by some element of Out(F„). 

(1) For topological reasons, $ maps simplices to simplices. More- 
over it maps rose simplices to rose simplices and multi-theta 
simplices to multi-theta simplices. 

(2) Computation of isometry group of rose simplices (it will be M" x 
a finite group.) 

(3) For a point X in a simplex A of CV„ , the asymptotic behaviour 
of distances from X to points in rose-faces of A determine 
lengths of simple closed curves of X. This being true not only 
for points of A but also for points in any other simplex having 
the same rose- faces as A. 

(4) For a point X in a simplex A (or in other simplices sharing 
rose-faces with A) the lengths of simple closed curves and the 
asymptotic behaviour of distances from X to points in rose- 
faces of A, determine lengths of almost simple closed curves of 
X (whence asymptotic distances determine lengths of a.s.c.c.) 

(5) Study of isometrics of multi-theta simplices. We show that any 
isometry of a multi-theta simplex fixes its centre. How: 

(a) Study of those pairs of points joined by a unique geodesic, 
showing that for any point X in the interior of A, there is 
a standard set of "rigid" geodesies emanating from X. 

(b) Show that for any point other than the centre, there is at 
least one more "rigid" geodesic, while for the centre, the 
standard set is all we have. This characterises the centre 
of A from a metric point of view. 

(c) Finally, for the centre of any rose-face of A there is a unique 
"rigid" geodesic joining it to the centre. 

(d) In particular, any isometry fixes the centre, and if it does 
not permute rose faces, it fixes also such "rigid" geodesies. 

(6) Combining this with the knowledge of isometrics of roses, we 
get that if an isometry of a multi-theta simplex. A, does not 
permute its rose-faces, then it point-wise fixes them and hence 
point-wise fixes A by H] above (and we always can reduce to the 
situation where $ leaves some multi-theta A and all its rose 
faces invariant, by composing with an appropriate element of 

Out{Fn)). 

(7) Show that any isometry that fixes a multi-theta simplex, also 
fixes all rose simplices of CV„ (not only its faces.) 
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(8) Show that simphces that are possibly permuted by $ share 
their rose-faces, and that simphces that share rose-faces "have 
the same set of simple closed curves and the same set of almost 
simple closed curves" . As asymptotic distances from rose-faces 
determine points in such simphces, it follows a posteriori that 
they cannot be permuted. 

4. Topological constraints for homeomorphisms 

In this section we prove first step of our strategy, that isometries of 
CV„ respect its simplicial and incidence structure. That result does not 
require any metric structure, just the fact that isometries are homeo- 
morphisms. 

Lemma 4.1. Any homeomorphism of CVn maps k-dimensional sim- 
plices to k-dimensional simplices. 

Proof. The proof goes by induction on the codimension. Open top 
dimensional simplices coincide with smooth points (Lemma 12.71 ) 

Clearly, to be a smooth point is invariant under homeomorphisms. 
Again, by Lemma \2.7\ open top-dimensional simplices are exactly con- 
nected components of set of smooth points. Therefore homeomor- 
phisms map open top-dimensional simplices to open top-dimensional 
simplices. 

Suppose the claim true for dimensions greater than i. By induction, 
any homeomorphism $ of CV„ induces a homeomorphism of i-skeleton 
CV^. Open codimension- — i) simplices are now connected com- 
ponents of smooth part of CV^, and therefore $ maps i-simplices to 
z-simplices. □ 

Lemma 4.2. Any homeomorphism of CVn maps rose- simplices to rose- 
simplices, and multi-theta simplices to multi-theta simplices. 

Proof. This is just a dimensional argument. Clearly, homeomorphisms 
preserve dimension. By Lemma 12.41 n — 1-dimensional simplices are 
exactly rose-simplices, and the first claim follows. If we look at n di- 
mensional simplices, we see that multi-theta simplices are characterised 
by having exactly n + 1 rose-faces. So the homeomorphic image of a 
multi-theta simplex still is a multi-theta simplex. □ 

5. Isometries of roses 

In this section, we compute the isometry groups of rose simplices. In 
rank two, it is immediate to see that a rose simplex is isometric to M, 
so its isometries are known. For the general case we prove. 

Theorem 5.1. The isometry group of a rose-simplex R of CVn+i is 
M" X ^, where ^ is finite and stabilises the centre, and M" acts transi- 
tively. Moreover, for n > 2, the group ^ is Sn+i x Z2, where Sn+i is 



THE ISOMETRY GROUP OF OUTER SPACE 



12 



the symmetric group onn+1 letters and is induced by permutations of 
petals. For n — 1 (i.e. in the rank-two case) ^ = Z2 = 82. 

Proof. Any point of R is determined by the lengths of its petals, that 
we label eo, . . . , e„. We identify the unprojectivised R with as 
follows. To any (xo,...,x„) e R"+^ is associated the graph X such 
that 

Note that origin of M""*"^ corresponds to centre of R. Moreover, 
scaling-equivalence on CV„+i descends to relation 

X ~ y if and only if x — y = A(l, . . . , 1). 

The pull back of the (pseudo) metric d to R""*"^ is then 

d{{xo, ...,Xn), (2/0, • • • , 2/n)) = sup(a;i - yi) + sup(|/i - Xi). 

i i 

This immediately implies that translations of W^^^ are isometrics, 
and that translations along vector (1, . . . , 1) are in fact the only ones 
inducing the identity of the projectivised R. So we have that 

W = M"+V < (1, . . . , 1) > 

acts freely and transitively on R. 

Thus, it remains to determine the stabiliser of the origin. 

Clearly, permutations of coordinates are isometrics that fix origin. 
Finally, we have the reflection 

a : {xq, .... Xn) {-Xq, -Xn). 

In the rank-two case, that is to say when n = 1, we are studying 
isometrics of M that fix origin. Therefore in rank-two, the stabiliser of 
the origin consists of the reflection about the origin and the identity: 
note that this reflection (the map cr, above, in other words) is induced 
by the map which interchanges the two petals of our rank 2 rose. 

For n > 1, our claim is that the stabiliser of origin is 

d = Sn+l X <(T > . 

For that, we need some work. First of all, note that the (pseudo) 
metric d on M""*"^ is induced by the (pseudo) norm 

I I = d{0, x). 

In order to make 1 1 ■ 1 1 a norm and d a metric, for any point x G M""*"^ 
we choose the ^-representative of a; -|- M(l, . . . , 1) that has as the 
first coordinate. We can do that because {xq, . . . , x„) ~ {xq, . . . , x„) — 
Xo(l, . . . , 1). This gives an isometry between it! and R" with the fol- 
lowing metric (still denoted by d) 

d{{xi, ...,Xn), {yi, . . . , yn)) d{{0, xi,..., Xn), (0, yi . . . , y„)). 
We give now a more explicit description of that metric. 
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Lemma 5.2. For any set I C {1, . . . ,n} let be the sector of M" 
such that either Xj > for all i E I and < for all i ^ I , or vice 
versa. Then, for x G -R^ 

11*^11 ll'^llc'O,/"!" Il^lloo,/^ 

where | |x| |oo,/ = sup^gj |xj| and P is the complement of I in {1, ... ,n} . 
Proof. This is a straightforward calculation. Indeed, by definition 
||x||=sup{0, sup Xj} + sup{0, sup —Xi} 

i=l,...,n i=l,...,n 

and, when x G , that equals ||x||oo,/ + ||x||oo,7c. □ 

Our next step is an idea that we will return to throughout the paper, 
and it is that the "unique" geodesies are rather rare and allow one to 
determine the possible isometries. 

Remark 5.3. Note that -norms naturally present phenomena of non- 
uniqueness of geodesies. Namely, consider two geodesic spaces {Xi,di) 
and {X2,d2), and their cartesian product equipped with the sum met- 
ric (i((xi, X2), (yi, ?/2)) = di{xi,yi) + c?2(x2, ?/2)- Then any geodesic 
7 : [0, 1] Xi X X2 is of the form 7 = (71, 72), and, up to reparametri- 
sation, 

(71 W, 72(0)) t G [0,1] r (71(0), 72(t)) t G [0,1] 

* l(7i(l),72(t-l) tG[l,2] *""\ (7i(t-l),72(t) te[l,2] 

are two different geodesies whenever neither 71 nor 72 is the constant 
map. This situation is exactly the one arising in each sector R^ as 
above, where, by Lemma \5. 2\ we have the sum of two I'^-norms. 

Proposition 5.4. Let x = (xi, . . . ,x„) G M", equipped with the metric 
d above. Then there exists a unique geodesic joining the origin to x if 
and only if there exists a real number X such that for all i, Xi = \ or 
Xi = 0. This geodesic is given (up to reparametrisation) by the path 
whose i^^ coordinate at time t is txi. 

Equivalently, a point x = (xo,Xi, . . . ,x„) G represents a point 

in R" joined to the origin by a unique geodesic if and only if there exist 
X, fi such that each Xj is equal to either A or fi. 

Proof. The last statement follows trivially from the first, on taking the 
representative with xq = 0, obtained by subtracting one of A or /i from 
each coordinate. 

Next, let O denote the origin of M". For any x,y let xy denote the 
path whose i^^ coordinate at time t is Xj + — Xj), t G [0, 1]. By 
Remark [5.3^ if there is a set of indices I such that | |x| |oo,/| |x| |oo,/<= 7^ 
then X is joined to O by at least two different geodesies. Thus, up to 
rearranging coordinates and possibly applying the isometry a above, 
we can suppose < Xi < ■ ■ ■ < x„. Clearly, di^jxis) , 'jxit)) = x„|t — s\, 
so that 7a; = Ox is a geodesic. Suppose there is i such that < Xj < 
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Xn- Then, consider the point = (a;i/2, . . . , Xi/2 + e, . . . , x„/2). For 
small enough e the path 7^ resulting on the union of Oxg and x^x IS a 
geodesic from x to O as (i(7e(s), 7e(t)) = x„|t — s|/2. Also, 7^ is not a 
reparametrisation of 7^; because they differ in their middle points. 

Conversely, suppose that there is i so that Xj = for j < z and 
Xj = Xn for j > i. Let 7 be a geodesic between O and x. If there 
is a time t such that the j*'^ coordinate of 7(t) is different from for 
some j < i, then a direct calculation shows that d{0, 'y{t)) + d{'y(t),x) is 
strictly bigger than Xn (while d{0, x) = Thus, the j^^ coordinates 
of 7(t) all vanish for j < i. The very same argument shows that for 
j > t the j*^ coordinate of 7(t) equals the n^^ one, this showing that 
7a; is the unique geodesic from to x. □ 

Proposition 15.41 is a translation of the fact that two roses in the same 
simplex are joined by a unique geodesic if and only if there are only 
two possible stretching factors for petals. 

We note that Proposition 15.41 gives us a collection of geodesies which 
are permuted by any isometry fixing the origin. Using this fact, we 
now proceed to calculate the stabiliser of the origin. Since we already 
have that these geodesies must be permuted by any isometry fixing the 
origin, we shall proceed by studying points on these geodesies at fixed 
distance 1 from the origin. These are also permuted and will give us 
the information we need about the stabiliser. 

For any J C {1, . . . , we define points pj' and pj in M" by 



Pi — (^^l; • • • 5 Xn) '. Xi 



±1 lel 
ieP 



such points are equivalents to points Pi of 

Pi = (xq, . . . , Xn) . "^^ ~ ^ 2 G /"^ 

where is equivalent to Pqu/, and p7 is equivalent to P/c (the 
complement here is made in {0, . . . , n}.) 

Lemma 5.5. For any distinct /, J C {0, . . . , n} we have 

^ ' [2 otherwise 

Moreover, if d{Pi, Pj) = 2, then the points of M" corresponding to Pi 
and Pj are joined by a unique geodesic if and only and I = J'^. 

Proof. The first part is a simple calculation. For the second part, we 
use the fact that translations are isometrics. Translate the point Pi 
to the origin and look at the image of Pj, which we call denote x = 
(xo,...,Xn). Then there will be a unique geodesic between Pi and 
Pj if and only if there is a unique geodesic between x and the origin. 
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However, is clear what each will be. Namely, 

if i e / n J 

ifiernj^ 

1 ifiernj 

-1 ifiG/nJ^ 



Xi 



As d{Pj, Pj) = 2, we cannot have either / C J or J C / and hence both 
1 and —1 must be taken by some of the Xj. So by Proposition 15.4^ P/ 
and Pj will be joined by a unique geodesic if and only if no Xi is equal 
to zero, which is the same as saying / fl J = = fl J"^. Equivalently, 
/ = □ 

As stated, by Proposition 15.41 any isometry that fixes the origin must 
permute the P/'s. For such an isometry F and / C {0, ...,n}, we 
denote by F{I) the set corresponding to point F{Pj). 

From Lemma [5.51 we get 

(1) (/ C J or J C ^ {f{I) C P( J) or P( J) C P(/)) 
and 

(2) P(r) = F{iy 

Remark 5.6. The isometry a corresponds to I ^ P. 

Lemma 5.7. For any isometry F, the cardinality |P(/)| is either \I\ 
or n + 1 — \I\. 

Proof. By ([1]) sets / and F{I) must have the same numbers of subsets 
and supersets. For / such number is 2'^' + 2"'"'"^~l^' — 1, whence 

2|/| _^ 2"+i-l^l = 2l^(^)l + 2"+i-l^(^)l. 

Set X = min{|/|,n + 1 - |/|} and y = min{|P(/)|, n + 1 - |P(/)|}. 
We have 

2^(1 + 2'=) = 2^(1 + 2'^) 

for some non-negative numbers k, h. Whence x = y and the claim 
follows. □ 

Remark 5.8. Up to possibly composing with a we may suppose, as we 
do, that there is Iq such that |P({io})| = 1- 

Lemma 5.9. // there is iq such that |P({2o})| = 1? then for all i we 
have that |P({4)I = 1- 

Proof. Note that by ([2]), |P({zo}^)| = |P({2o})1 = n. Now consider 
some i ^ io, whence {i} C {ioY- If {i} = {ioY then n = 1 and 
the lemma is proved. So we can suppose {i} ^ {ioY: so F{{i}) 7^ 
F{{ioY) = ^({^o})'' (latter equality is by ©.) Thus, by ^ and 
Lemma [5.71 we have that F{{i}) is strictly contained in F{{iQ}Y. We 
therefore have |P({«})| < — 1, which implies |P({2})| = 1 because of 
Lemma 15.71 □ 
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Remark 5.10. When \F{{i})\ = 1 for alii, we can define an element 
f ofSn+i by 

We show now that the permutation F is actually induced by /. 

Lemma 5.11. Suppose \F{{i})\ = 1 for all i. For all / C {0, . . . , n} 

we have 

Fil) = {/(O ■.^eI}. 

Proof. For any i & I we have that {/(«)} is either contained in or 
contains F{I), so we must have f{i) G F{I). The same holds for 
F. □ 

An immediate consequence of all these facts is the following fact. 

Proposition 5.12. Up to possibly composing with a and an element 
of Sn+i, any isometry of R that fixes origin also fixes all points pf. 

Proof. Let F be an isometry of R fixing the origin. We shall also use F 
to denote the induced permutation of {0, ... , n}, so that F{Pi) = Pf{i)- 
By remark 15.81 and Lemma 15.91 we may suppose that for all i we 
have = 1. Hence by Lemma 15.111 F is induced by some 

permutation, /. We can think of this permutation as an isometry of R 
which permutes the petals of the rose. By composing F with the inverse 
of this isometry, we get that F{I) = I for all subsets J of {0, . . . ,n}. 
Thus F fixes all the points P/ and thus all the pf. □ 

Next lemma is a simple case of a general asymptotic argument (see 
Section [H] and compare in particular with Proposition 16.41) . 

Lemma 5.13. For any i = 1, . . . ,n and t G M, let Xi{t) be the point 
of rose R, identified with M", whose coordinates are zero except for i*^ 
which is t: 

Xj(t) = (0, . . . , t, . . . , 0), t at the i^^ place 

and let Xo{t) = {t, . . . ,t). Then, points of R are determined by distances 
from points Xi{t) 's. 

Proof. Let y = {yi, ■ ■ ■ ,yn) be a point of R. Clearly, for large enough 
t, we have 

d{y, Xi{t)) = t - yi + max{0, sup yj}. 

Therefore, by knowing such distances, we know for each i 

—yi + max{0, sup yj}. 

Note that the yi's are all negative numbers if and only if such quantities 
are all positive, and in that case they give exactly —y^. On the other 
hand, if some non-positive quantity appears, then indices i for which 
yi is maximum are characterised by the fact that i*^^ quantity is not 
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positive. Thus, varying i > we know all differences — Uj for any 
hi- 

Finally, consider distances from Xo(t) as t — — cxd 
diy, Xo(t)) = max{0, sup(t — yi)} + max{0, sup(y,; — t)} = maxi/i — t. 

i j * 

This gives knowledge of maxj and since we know those indices for 
which yi is maximum, and all differences yi — yj, we get all the ?/j's. □ 

Note that such a result can be re-paraphrased by saying that Buse- 
mann functions of ideal vertices determines points. 

We are now able to finish proof of Theorem 15. 11 Let be an isometry 
of R. Up to composing with a translation of M", we can suppose that 
fixes the origin. By Proposition 15.121 after possibly composing with 
elements of Sn+i x (a), we can suppose that fixes all the points pf. 
Therefore, by Proposition 15.41 must fix all the points Xi{t) and xo(t). 
Lemma 15.131 now implies that is the identity. □ 

We conclude this part anticipating results of subsequent sections. We 
have seen what the isometry group of a rose simplex is, and we have 
seen in particular that there are isometries which are not induced by el- 
ements of Out{Fn+i). This seems, a priori, to count as evidence against 
our final result. However, no such isometry arises as the restriction of 
a global isometry of CV„+i. Indeed, we will show that translations of 
and reflection a are not restrictions of global isometries. On the 
other hand, any isometry in Sn+i is induced by a permutation of gen- 
erators and hence by an element of Out{Fn+i) (see Sections M and [3, 
in particular Remark 17.81 and Lemma [7. 91) . 

Note that this is not enough to show that Isom(CV„+i) is Out{Fn+i). 
Indeed, it could be possible that an isometry permutes simplices, and 
second, that restrictions of an isometry to different simplices are re- 
strictions of different elements of Out{Fn+i). We will see that this is 
not the case (Section [7]). 

6. Asymptotic distances from roses and global isometries 

In this section we generalise calculations made in Section [5] about the 
asymptotic behaviour of distances. The underlying philosophy is that 
Busemann functions of ideal vertices are enough to distinguish points 
of outer space. 

What we have in mind is to prove the following fact, that if an 
isometry fixes all rose-simplices of CV„ then it must be the identity. 
This, together with results of next section, opens the way towards 
Theorem II. 11 

The first point in proving that result is that a priori, an isometry 
that fixes all rose-faces, could permute other simplices. 
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For that, we have to understand simphces that are possibly not in- 
variant under the action of such an isometry. Lemma 16.11 below will 
tell us that any two putatively permuted simplices must have the same 
rose-faces. 

Then, our aim will be to show that a point X is determined by 
asymptotic distances from points in the rose-faces of the simplex con- 
taining X. More precisely, we show how such distances determine the 
lengths, in X, of every almost simple closed curve. 

We emphasise that the results we are proving here (out of necessity, 
due to Lemma 16. ip depend only on the set of rose-faces, and not on 
the simplex containing X. 

That is to say, suppose X and Y are points of simplices Ai and 
A2 who share their rose-faces. If for any p in any rose-face we have 
d{X,p) = d(Y,p), then we show that for any two a.s.c.c. 71 and 72 
Lxirfi) I Lx{pi2) = Lyi'ji)/ LY{'y2) (so lengths of a.s.c.c. are equal up 
to scaling.) Of course, we need also to show that whenever Ai and A2 
share rose-faces, then a loop 7 is a.s.c.c. in Ai if and only if the same 
happens in A2. 

Since the distance from X to y is computed using only a.s.c.c. (be- 
cause of Lemma [2.16p we deduce that this implies X = Y. 

We start by studying simplices possibly permuted by isometrics that 
fix roses. 

Lemma 6.1. Let $ be an isometry of CVn that fixes all rose- simplices. 
If A is any simplex of CVn, then A and $(A) have the same rose-faces. 

Proof. Let i? be a rose-face of A, then d{R, A) = 0, so 

= d{R, A) = d{<!>{R), $(A)) = d{R, $(A)). 

Thus, i? is a rose- face also of $(A). Using we get the converse. 

□ 

Now, we show that two simplices that share rose-faces have the same 
a.s.c.c. 

Theorem 6.2. Let Ai and A2 be two simplices of CVn that share 
their rose-faces. Then they have the same set of almost simple closed 
curves. More precisely, ifj is a conjugacy- class in Fn, then its geodesic 
representative in Ai is simple if and only if it is simple in A2, and it 
is a figure-eight or bar-bell curve in Ai if and only if the same is true 
in A2 (possibly bar-bells become figure-eight curves and vice versa.) 

Proof. Let Gi and G2 be marked graphs corresponding to simplices Ai 
and A2. Any rose- face of Aj is obtained by collapsing a maximal tree 
in Gi. 

We first prove that a loop is simple in Gi if and only if it is simple 
in G2- Let 7 be a simple loop in Gi, and let ei be an edge of 7. As 
ei is part of a simple loop, it does not disconnect Gi. Extend 7 \ ei 
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to a maximal tree Ti in Gi. Let R be the rose obtained by collapsing 
Ti. The class of 7 in i? is represented by a petal p (the image of Ci.) 
As Ai and A2 share rose-faces, R is obtained by collapsing a maximal 
tree T2 in G2. So the class of 7 in G2 is represented by an edge 62 
corresponding to the petal p plus a path in T2. As T2 is a tree, such 
path is unique and its union with 62 is simple. Thus, 7 is represented 
by a simple loop also in G2- 

Now, we deal with figure-eight and barbell curves. Let 7 be such a 
curve in Gi. Let a and /? be the two simple loops of 7. 

Lemma 6.3. Let R be any rose-face ofGi, then aUf3 is represented in 
R by a union of petals, each petal appearing at most once. In particular 
the representatives of a and (3 in R have no common petal. 

Proof. Let T be the maximal tree of Gi collapsed in order to obtain 
R. Since T is a tree, and it is maximal, it cannot contain the whole a, 
nor the whole (3. As a and (3 have no common edge, their images in R 
share no petal. Moreover, since a and j3 are simple, no petal can occur 
twice. □ 

Note that Lemma 16.31 would fail if a U /5 were a theta curve. We 
can now conclude proof of Theorem 16. 2[ Let be and edge of a and 
be an edge of /3. As and e^j are part of simple loops with no 
common edges, we have that U e^j does not disconnect Gi. Extend 
7 \ (cq, U ep) to a maximal tree Ti, and let R be the rose obtained 
by collapsing Ti. Let T2 be the tree of G2 whose collapsing gives R. 
The loop a is represented in G2 by an edge corresponding to Cq, which 
we still denote by Cq,, and a path a a in T2 joining the end-points of 
601- The same (with the same notation) for (3. The paths a a and 
ap have connected intersection because T2 is a tree. It follows that 
the representative of 7 in G2 is either a figure-eight or a barbell, or a 
theta-curve. We show now that the case of theta-curve cannot arise. 

Indeed, suppose representative of 7 in G2 is a theta-curve. This is 
equivalent to saying that cTq, flcx/j contains at least one edge Cq. Clearly, 
Co does not disconnect (j2- We can therefore find a maximal tree Tq 
not containing cq. Collapsing Tq we get a rose R with a petal po cor- 
responding to cq. In _R, loops representing a and (3 share petals po- 
By Lemma 16.31 R cannot be obtained from Gi, in contradiction with 
hypothesis that Ai and A2 have same rose-faces. □ 

Our next goal is to show that asymptotic distances from rose-faces 
determine points. First, we show how to determine lengths of simple 
closed curves using distances from rose-faces. After, we will deal with 
a.s.c.c. 

Proposition 6.4 (Distances from roses determine simple loops). Let 

Gi and G2 be the underlying graphs of two simplices Ai and A2 having 
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the same rose-faces. Let Xi,X2 G Ai U A2 such that d{Xi,Y) = 
d{X2, Y) for any point Y of any rose face of Ai (or A2). 

Now fix a conjugacy class 70 which is a simple loop in Gi (and 
hence G2) and suppose that Xi,X2 are the representatives for which 

LxAlo) = Lx^i^o) = 1- 

Then, for any conjugacy class 7 in Fn which is represented by a 
simple loop in Gi, 

LxAl) = LxAl)- 

Recall that 7 is simple in Gi if and only if it is simple in G2 because 
of Theorem I6.2[ Proposition 16.41 will follow from next lemma. 

Lemma 6.5. Let R he a rose simplex in GVn and let e, Cq be petals 
in the underlying graph of R. Set Yt to be the ray in R, consisting of 
roses in R all of whose edges except e, eo have length 1, and such that 
at time t ^ 

LYt{e)=t Ly,(eo) = -. 

Now consider an X & A, where A is a simplex of GVn whose under- 
lying graph is G and such that R is a rose-face of A. 

Let 7 be the simple closed curve in X corresponding to cq. Also let 7e 
be an a.s.c.c. in X which minimises ^^^^"^ , where ne(7e) is the number 
of times 7e crosses e (when projected to R.) Then, 

pd(X,Yt) 

(3) Lx(7)=C^(e,X)lim— ^ 
where G(e,X) = as above. 

NOTE: The ray Yt depends only on the edges e, Cq, and the rose 
simplex R. 

Proof. Let T be the maximal tree in G corresponding to the projection 
of A to R. We can find lifts of the edges e, eo in G. We continue to 
call these edges e and Cq. 

Now consider the ray Yt. We let t — 00 and study the asymptotic 
behaviour of d{X,Yt). 

We claim that for sufficiently large t, the loop 7 is maximally shrunk 
from X to Yt. Indeed, if o" = Ci . . . 6^ is a loop, then 

, . LY^yCT) i.ei=eo t:ei=e i:eif(TUeUeo) 

LA^^ E.Lxie,) ■ 

Since T is a tree, it cannot contain loops. Thus, if in a there is some 
eo 7^ ^ T the above stretching factor is bounded below uniformly 
on t. On the other side, if a = 7, the stretching factor goes to zero as 
t ^ 00. Finally, if in a there is no edge Cj ^ TUcq, then cr is a multiple 
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of 7 because T is a tree, and so 7 is the only way to obtain a simple 
loop from Co by adding edges of T. 

Now, we look for maximally stretched loops. As above, we compute 
Lyticr) / L-j.{cr) for a generic a.s.c.c. a using (jl]). If a does not contain e, 
then there is an upper bound to the stretching factor and, as t — >• cxd, 
it is readily checked that if (jl]) is maximised, then for big enough t the 
ratio of Lx{cr) over the number of occurrences of e in a is minimised, 
hence 

Lx{(r) Lxile) 

It follows, that for sufficiently large t, if a is maximally stretched we 
have 



(5) Y,) = log ^^^^ = log ^tK(a)t + b + 

Lx{cr) Lvti'y) Lx{(y) t 

where ne(cr), ne(,((T) are either 1 or 2 as o" is a.s.c.c, h is the number 
of edges of a not belonging to T U Cq U e. Whence, 



- — — = lim — . . „ 



so 



^^lim- 



pd{X,Yt) 



■t— >oo 

gd(x,yi) 



t2 



C(e, X) lim^ 



t— >oo 



t2 



and the lemma is proved. 



□ 



Proof of Proposition 6.4' Let X be a point of either Ai or A2. Let 
7 and rj be two simple closed curves in Gi. Choose an edge Cq in 7 
(but not in rj) and an edge /o in 77 (but not in 7). We can then find 
a maximal tree T in G which extends 7 U — (cq U /o). Let R be 
the corresponding rose face of A. Note that in any rose within this 
simplex 7 and rj each project to a single petal, which we will call cq 
and /o (these petals are also the projections of those edges). 

Now assume that n > 3 so that we can find yet another petal, e, 
distinct from Cq, /o- 

By Lemma [6. 5t there is a ray Yf such that. 



Lx{l) = C{e,X) lim 



od{X,Yt) 



Similarly, there is a ray Zt such that, 

(,d{X,Zt) 

Lx{v)=C{e,X)lim—^. 

t—*oo t 
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Hence, 



Moreover, by Lemma [675| this last equation must hold for any X which 
has i? as a rose face (where we simply interpret 7, 77 as conjugacy classes 
of Fn) and thus certainly for any X G Ai U A2. Thus, for the Xi,X2 
in the statement of the Proposition, 

for any two loops 7, rj which are simple in Gi (and hence 02). Putting 
?7 = 7o proves Proposition 16.41 when n>3. 

Now consider the case n = 2. Note that here, distinct simplices have 
different collections of rose faces (so we need not worry about A2). 
When the underlying graph of X is a rose, there are exactly two simple 
loops in X, 7 and r] and Lemma 16.51 produces exactly two different 
rays Yt with limits, as in [6l and and the order of these is 

independent of X. So Proposition 16.41 is true in this case. 

Similarly, if the underlying graph of X is a barbell, then there is 
exactly one rose face and exactly two simple loops, 7, rj. Again, the 
limits from [6] will give and and the lemma is again true in 

this case. 

Finally, if the underlying graph of X is a theta curve, then X has ex- 
actly 3 edges, x, y, z, 3 rose faces and 3 simple closed curves, xy, xz, yz. 
There are then 6 possible rays as in Lemma [6.51 However, each limit, 

(,d(X,Yt) 



lim 

t^oo t 
Lx (xy) Lx {xz) Lx {yz) 



2 



is equal to one of (^^^x) ■> c{yx) ' c{xx) ■ ^ote that C{x, X) is simply 
the length of the shortest simple loop in X which crosses x, since an 
a.s.c.c. in X is actually a simple loop. Hence, C{x, X) is equal to either 
Lx{xy) or Lx{xz). 

Thus, if xy is the shortest simple loop in X, then p^J^j will be the 
smallest of the three limits, C{x,X) = C{y,X) = Lx{xy) and con- 
versely. From these observations, the Proposition follows easily. Take 
Xi,X2 with the same distances to rose faces. Then the limits above, 
for Xi, X2 respectively, produce the same ordered results (however, the 
C terms need to be evaluated in different Xj's). 

Nevertheless, if without loss of generality, xy is the shortest loop 
in Xi, then the limit Lxi{xy)/C{z, Xi) will be least, and thus so will 
Lx2{xy)/C{z,X2) and hence xy must also be the shortest loop in X2. 
The Proposition now readily follows. □ 
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Remark 6.6. We note that the constant C depends on X and on 
e, but not on 7 or cq. Such a dependence is thus cancelled when we 
consider the ratio Lx{'y)/ Lx{f]) , which therefore actually depends only 
on asymptotic distances from X to rose-faces. 

We now have sufficient tools for proving that asymptotic distances 
from X to rose-faces determine the lengths of all a.s.s.c, whence de- 
termine X. 

Theorem 6.7. Let Ai and A2 be simplices of CVn with the same set 
of rose-faces. Let Gi and G2 be the underlying graphs of Ai and A2 
respectively. Let'jQ be a simple loop in Gi (whence its representative in 
G2 is a simple loop as well.) For any class [X] of metric graphs in AiU 
A2 consider the representative X so that Lxijo) = 1- Now consider two 
such representatives, Xi, X2 G Ai U A2 such that d{Xi, Y) = d{X2, Y) 
for any Y in any rose face 0/ Ai. Then, for any a.s.c.c. 7 in Gi (and 
hence G2), 

LxAl) = Lx2{l)- 

Proof. The proof is in the same spirit as Proposition 16.41 but the situ- 
ation now it is a little more complicated. 

Let X be a point in either Ai or A2. It will be sufficient to show that 
we can calculate the length of any a.s.c.c. in X by only using distances 
to rose faces. 

By Proposition 16.41 we know that lengths in X of simple loops are 
determined via asymptotic distances to particular sequences of points, 
not depending on X. Thus, we can suppose that we already know 
the lengths of all simple loops in X, because we have normalised so 
that Lx(7o) = 1- Thus what remains is to deal with figure-eight and 
barbell curves. Clearly, the length of a figure-eight is determined via 
Proposition 16.41 On the other hand. Theorem 16.21 tells that a figure- 
eight curve in Ai may become a barbell in A2. For this reason we 
treat figure-eight and barbell curves at the same time, considering a 
figure-eight as a barbell whose central segment is reduced to a point. 

In order to do this, we proceed as in Proposition 16.41 for any given 
barbell curve, we build an appropriate sequence of points Yt in some 
rose-face, such that the asymptotic distances from Yt determine the 
length of the barbell. 

Remark 6.8. At this point, the reader should be aware of the subtle 
difference in the argument from that in Proposition \ ().4\ Indeed, the 
points Yt we constructed in Lemma \6. 51 do not depend on X, but just 
on Co (hence on •y) and e. Here, the ray Yt we shall define will actually 
depend on X , or at least seem to, and thus present a logical obstacle to 
our argument. 

More precisely, the ray Yt here will depend on lengths of simple loops 
in X . Intuitively speaking, the ray Yt escapes to infinity in a rose face 
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and the "slope" of the this ray is determined by the lengths of simple 



loops in X. However, this is sound because of Proposition \K4\ So for 
any barbell curve, the ray we chose for computing its length is the same 
for both Xi and X2, thus barbells have same lengths in Xi and X2, and 



Theorem 6/} will be proved. 



The rank-two case is easy and left to the reader (just use the following 
argument without the need to introduce the edge e and the loop 7e.) 
Suppose n > 3. 

Let 7 be a barbell curve, possibly degenerate to a figure-eight curve, 
say in Gi. Let 71 and 72 be the two simple loops of 7, and let Ci G 71 
and 62 G 72 be two edges. Clearly, Gi \ (ei U 62) is connected. Extend 
7 \ (ei U 62) to a maximal tree T, and consider the rose Rt obtained 
by collapsing T. Since n > 2 there is an edge e ^ (T U 7). Also, there 
is a simple loop not containing e (for instance, 71.) 

In Rt we still denote by e, ei, 62 the petals corresponding to e, ei, 62 
respectively. 

Now, look at simplex A2. Since Rt is a rose-face also of G2, it 
is obtained by collapsing a maximal tree T' in G2. Therefore, petals 
e, ei, 62 correspond to edges of G2 \ T', and the representative of 7 in 
G2 is disjoint from e. 

Now let Yt be the point of Rt whose petals have length 1 except 
e, ei, 62 for which we set 

LvAe) = t LY,{ei) = — LYAe2) - 



t t 
We now let t — s> 00. If a = /i ... is a loop, then (replace T with T' 



if X e A 



2 



(7) 



7Yj((j) i:li=ei i:li=e2 i:li=e j:Zi^(TUeiUe2) 



Note that by Lemma [2. 161 the loop a minimising the equation above 
is realised by an a.s.c.c. in Yt (note this statement is independent 
of t) and inspection of the equation [7] shows that the only possible 
candidates are ei, €2 and 6162. It is then easy to see that 6162 is a loop 
which realises the minimum, and this is exactly the realisation of 7 
in Yf. (Note that when the barbell is actually a figure-eight, all three 
loops give the same answer, but our statement remains true.) 

As in Lemma [6. 4^ one also checks that, for large enough t, any max- 
imally stretched loop cr from X to Yt {i.e. one that maximises [7]) must 
minimise the ratio of Lx{o') over the number of occurrences of e in a, 
among all loops. Such a ratio is exactly the constant C{e,X) intro- 
duced in Lemma 16. 4[ 

Distances may then be computed, and we obtain an expression of 
the form, 
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where a is the number of occurrences of e in a. Thus 



hm 



(,d(X,Yt) 



C{e,X) hm 



(,d(X,Yt) 



a 



t—fOO 



Since Lx(7i) and Lx(72), are known, we just need to determine 
C{e,X), which is given by Lemma 16.51 in terms of asymptotic dis- 
tances. Namely, if (Zt) is the sequence of points given by Lemma 16.51 
for computing the length of 71 we get Lx(7i) = C(e, X) lim^ e'^^^'^^^t'^ . 

If one likes exact formulae, one would have to introduce sequences 
(Zl) and (Ql), given by Lemma 1^751 for the ratio Lx(7i)/-^^x(7o); then 
look at sequences (Z^) and {Qf), given by Proposition 16.41 for the ratio 
Lx{l2) I Lxipio), and get (remembering the normahsation Lx(7o) = 1, 
and noting that the edge e may occur in 70 so that all the sequences 
below may be different) 



Finally, we are able to deal with global isometries of CV^, proving 
that isometries are determined by their restrictions to rose-simplices. 

Theorem 6.9. The only isometry of CVn that fixes all rose-simplices 
is the identity. 

Proof. Let $ be such an isometry. Let X be a point of a simplex Ai 
of CV„, and let A2 = $(Ai). By Lemma [6.1^ Ai and A2 share their 
rose-faces. By Theorem 16 . 21 simple loops in Ai are also simple in A2. In 
particular we can choose a simple loop 70 and consider representatives 
of metric graphs of Ai and A2 by imposing that the length of 70 is 1. 

By Theorem 16. 2[ Ai and A2 have the same almost simple closed 
curves. Since $ fixes points in rose simplices, for any F in a rose- 
face of Ai, we have d{X,Y) = d{<!>{X), <!>{¥)) = d{<l>{X),Y). Then, 
Theorem 16.71 says that the lengths of almost simple closed curves are 
the same in X and Therefore, the Sausages Lemma [2.161 implies 



Lxil) = lim 



^d{X,Yt) ^d(X,Zl) ^d{X,Zl) ^d{X,Z^) 



^d(X,Zt) Qd{X,Ql)^^d{X,Ql) ^ f.d(X,QD 



□ 



X = <I>(X) (whence Ai = A2). 



□ 



7. Isometries of multi-theta simplices and their 



EXTENSIONS 



Recall that our main result is that isometries of Outer Space are 
all induced by automorphisms of the free group. By Theorem 16. 9[ it 
is enough to show that up to composing with automorphisms, we can 
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reduce to the case of isometries that point-wise fix every rose-simplex, 
and we do that by studying isometries of multi-theta simphces. 

Our first main result of this section is that isometries of multi-theta 
simplices are induced by permutations of edges. Thus we have no 
translations or inversions as in rose-simplices. In particular this also 
shows that translations and inversions of rose-simplices cannot arise as 
restrictions of global isometries of CV„. 

Then, we will prove that situation is in fact even more rigid. Indeed, 
we show that if two isometries coincide on a multi-theta simplex, then 
they coincide on all rose-simplices of CV^ (not only on faces of that 
simplex) . This will basically conclude Theorem 11.11 

We start by proving following theorem. 

Theorem 7.1. Let A be a multi-theta simplex, and let $ be an isometry 
of A. Then $ fixes the centre of A (recall definition \2.9\) . Moreover, 
if ^ leaves invariant all the rose-faces of A, then it actually fixes them 
point-wise, and in that case $ is the identity map on A. 

Before proving Theorem 17.11 we need to establish some preliminary 
technical lemmas. We follow the strategy sketched in schema of Sec- 
tion [3|, focusing on the study of those pairs of points that are joined 
by a unique geodesic. We recall that Outer Space is not a geodesic 
space; nevertheless, in any simplex, segments (for the linear structure 
of the simplex) are geodesic. More precisely, if we are in CVn, then the 
points within a multi-theta simplex A are specified by n + 1 positive 
reals (giving an open n-simplex, since one further needs to projec- 
tivise), corresponding to the lengths of the n + 1 edges. Then, given 
) and y = {yi, . . . , yn+i) we can consider the segment 
xy := {1 — t)x -\- ty in A. This turns out to be a geodesic with respect 
to the symmetric Lipschitz metric. See [1^ for details and proofs. 

However geodesies, even within a given simplex, are in general not 
unique. Our strategy is broadly to determine sufficiently many "unique" 
geodesies. 

Definition 7.2. A geodesic segment o of CVn is rigid if for any two 

points on it, the restriction of a is the unique (unparameterised) geo- 
desic joining them. 

We fix now a multi-theta simplex A, and we denote by cq, . . . , e„ the 
(oriented) edges of underlying graph of A. Any point x in A is thus 
determined by lengths Lx{ei) of Cj in x. As usual, we denote by Ci the 
edge Ci with the inverse orientation. 

We begin by describing a set of standard rigid geodesies of A. 
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Lemma 7.3 (Standard rigid geodesies). Let x ^ y be metric graphs in 
A. For any i let Aj be the stretching factor of Ci from x to y: 

Lx{ei)' 

If the set of such stretching factors contains exactly two elements, none 
of them with multiplicity 2, then the segment between x and y is rigid. 

Proof. This is a consequence of Lemma 12.161 and Lemma 12.171 

Indeed, up to rearranging edges, we can suppose Aq = ■ ■ ■ = A^ = /i 
and Afc+i = ■ • ■ = A„ = A for two numbers /i < A. By scaling the 
graph y by fi, we may reduce to the case where Aq = ■ ■ ■ = A^ = 1 < 
Afc+i = ■ ■ ■ = An = A. In particular, we have scaled y so that the edges 
Co, . . . , Cfc have the same length in both x and y. 

Let z be a point in a geodesic joining x and y. We claim that, up 
possibly to scaling, the edges cq, . . . , are not stretched from x to 
z, while the edges e^+i, • • • , are stretched all by the same amount 
between 1 and A. That is to say, we scale z so that the length of Cq in 
z is equal to the length of Cq in both x and y. Now we claim that if z 
belongs to a geodesic joining x and y, then it belongs to the segment 
between x and y, which therefore is rigid. 

Let us examine our claim. First, suppose k > 1. Then, the loops 
ei&j with i,j < k are minimally stretched from x to y. Thus, by 
Lemma [2.171 the same must be true from x to z. In particular all such 
loops are stretched the same from x to z. As we have at least three 
such loops (because A; > 1) this implies that the edge-stretching factors 
L^(eo)/L^(eo), . . . , L^{ek)/ L^{ek) all coincide. 

This fact is also trivially true if A; = 0, while the case k = 1 is 
impossible because the multiplicity of fi was supposed different from 2. 
So, up possibly to scaling, the edges eo, . . . , are not stretched from 
X to z (they have the same length in each metric graph). 

The same argument, now with maximally stretched loops, shows 
that edges Ck+i, • • • , are all stretched the same amount (as above, 
k ^ n ~ 2 because the multiplicity of A is not 2) and by an amount 
which is between 1 and A. □ 

Note that rigid segments of type just described, always emanate from 
any point x of A. Indeed it suffices to consider a set / of edges and 
consider a point y whose edge-lengths equal those of x for edges in / 
and, say, double those of x for remaining edges. As above, this will be 
a rigid geodesic which obviously extends to a rigid geodesic ray. This 
is why we call such geodesic "standard" . 

One can think these geodesies as being a standard set in the tangent 
space at x. Our objective now is to see that points of A can have more 
rigid geodesies emanating from them, and that such a set of "rigid" 
directions is minimal when x is the centre of A. We notice that this 
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is a substantial difference with respect to case of rose-simplices, whicli 
are homogeneous as there is transitive action of translations. 

Lemma 7.4 (Rigid geodesies from the centre, in the case of rank at 
least 3). Suppose x is the centre of A. Ifn>3, then any rigid geodesic 



through x is of the type described in Lemma 7.3 



Proof. We scale x so that its edges have length one. We have to show 
that for any point if the segment xy is rigid, then the set of edge- 
stretching factors contains exactly two elements, none of them with 
multiplicity two. 

Suppose first that we have two edge-stretching factors, one of them 
with multiplicity two. Up to scaling y and rearranging edges, we can 
suppose that the stretching factors of edg 1 for i = 0, . . . , n — 2 

and A for i = n — l,n. We show that in that case the segment from x 
to y is not rigid. 

Without loss of generality we can suppose A > 1. Let z be the middle 
point of such segments, that is to say 

1 = L^{eo) = ■■■ = L^{en^2) -^2(e„_i) = L^{en) = 

Since A > 1, the loops CjCj with i,j < n — 1 (whose existence is 
guaranteed because n > 3) are minimally stretched, and e„_ie„ is 
maximally stretched, both from x to y, form x to z and from z to y. 

Moreover, since the inequalities in play are all strict, the same re- 
mains true if we slightly perturb the length of e„ (note that maximally 
and minimally stretched loops have no common edges). That is to say, 
if denote the graph whose edge-lengths equal those of z except for 
Cn, for which we set Lz^^Cn) = L^^Cn) + £, for small enough e, it is 
still true that loops CiCj with i, j < n — 1 are minimally stretched, and 
Cn-iCn is maximally stretched, both from x to y, form x to z^ and from 
z^ to y. This implies 

rf(x, Ze) + d{ze, y) = d{x, y). 

Thus, as segments are geodesies, the union of segments Tz^ and IJy 
is a geodesic between x and y. On the other hand it is clear that Zg, does 
not belong to segment xy, so cxe is different from xy which is therefore 
not rigid. 

It now remains to show that if we have at least three different stretch- 
ing factors, then we can find a geodesic between x and y which is not 
a segment. As above, we can scale y, and rearrange edges so that 
1 = Ao < Ai < • • ■ < A„. 

Since Lx{ei) = 1 for all i, the minimally stretched loops from x to 
y are all the CiCj for which Ai = Aq = 1 and Xj = Ai, and maximally 
stretched ones are those CiCj for which Aj = A^-i and A-,- = A„. 

Let z be the middle point of the segment from x to y. Let A G 
{Aj} be an edge-stretching factor such that 1 7^ A 7^ A„. Let Zgr be a 
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metric graph whose edge-lengths equal those of 2;, except that for edges 
stretched by A, for which differ by e 

Lz{ei)+e Xi = X 

and let be the union of segments xz^ and z^. 
It is clear — because we have at least three stretching factors — that 
does not belong to the segment xy, whence 7^ xy. If we show that 
(Te is a geodesic we are done. As above, it is enough to show that 

d{x,Ze) + d{ze,y) = d{x,y). 

For that, we have to prove that there are loops 70 and 71 that are 
respectively minimally and maximally stretched from x to z^ and from 
Zg, to y. This easily follows, for small enough e, by the choice of A. 
Indeed, it suffices (since the other cases are easier) to look at the sit- 
uation when the stretching factors are 1, A, . . . , A, A„. Here, min. and 
max. lops-stretching factors form x to y are (1 + A)/2 and (A + A„)/2, 
realised by eoCj and eje„ for i = 1, . . . , n. Such loops are therefore min 
and max stretched both from x to z and from z to y, and perturbing 
A a little such loops remain min. and max. stretched. □ 

Now, we show how Lemma 17.41 provides (in rank bigger than two) 
a metric characterisation of the centre of A as the point having the 
minimum number of rigid geodesies passing through it. 

Lemma 7.5. For any point x other than centre of A, there is at least 
one rigid geodesic emanating from x which is not of the type described 
in Lemma \7.3\ 

Proof. We denote by Xj the lengths L^^Ci). Up to scaling x and rear- 
ranging edges, we can suppose that 

^ = Xq > Xi > ■ ■ ■ > Xn- 

We want to find stretching factors 

1 = Ao < Ai < ■ ■ • < A„ 

at least three of them being different, such that segment between x and 
point y corresponding to graph whose edges have length XiXi, is rigid. 
As three of the Aj are different, this will prove the lemma. 

Let us start by making the simplifying assumption that x„ 7^ Xi. 

Stretching factors, from x to y, of loops CiCj are ^i£i±^^ gj^^ jf 
1 = < Ai < • • • < An, an immediate calculation shows that whenever 
j > i we have 
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This implies that if we are searching for minimally (respectively max- 
imally) stretched loops, we can restrict to loops of the form eoCj (re- 
spectively eje„.) 

The idea is now to force such loops to have the same stretching 
factors. We impose conditions 

_ 1 + Xi 

Ai — 

Xi 

and, for i > 

1 + XjXj _ 1 + AiXi _ 2 + xi 

1 + Xi 1+ Xi 1 + Xi 

We remark that the assumption on Ai is for simplifying calculations, 
we only need Ai > 1. 

We can solve these equations getting 

^ ^ (2 + xi)(l + x,) _ ^ _ ^ ^ 

* {l + Xi)Xi Xi {l + Xi)Xi 

thus Xi > Ai, with equality if and only if Xi = xi, and Aj < Xj for 
j > i, with equality if and only if Xi = xj. In particular, under our 
simplifying assumption, we have Aq = 1 < Ai < A„, so at least three of 
the Ai's are different. 

So we get numbers Aj's with the requested properties. Now, let y be 
the point of A given by 

■^yij^i] XiXi 

and let z be any point in a geodesic between x and scaled so that 
-^2(^0) = 1- We define /ij by 

Loops eoCj are minimally stretched from x to y. Thus, we must have 
that such loops are minimally stretched from x to z and from z to y. 
This forces the edge-stretching factors /ij to satisfy condition ([8j), which 
allows us to obtain function of /ii exactly as Xi is obtained from 

Ai. This implies that, if z' is the point in the geodesic line between x 
and y with first edge-stretching factor equal to /ii, we have that z = z'. 

So that z belongs the segment xy which is hence rigid, and not of 
the type described in Lemma 17^ 

We are now left with the case in which Xn = xi so Xi = xj for any 
i,j 7^ 0. As we are supposing that x is not the centre of A, we must 
have xq 7^ xi. Up to scaling x and rearranging edges, this case is 
equivalent to 

{Xo,...,Xn) = (!,...,!, c) 

with c > 1. 

We choose y of the form 

y= (l,A,...,A,/ic) 
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Stretching factors of simple loops are 

1 + A 1 + yUC A + yUC 

Now, we impose conditions 

1 + A 1 + /ic 

^^ = '' ^ = TT7 

which imply that \ ^ ^ because c 7^ 1, and A < 1. Whence 

1 + A 1 + yUC A + /iC, 

= > maxiA, I. 

2 1 + c ^ ' 1 + c ^ 

So all the loops eoCj are maximally stretched from x to y (and in 
particular, stretched by the same amount). Now we argue as before: 
the same must be true for any point z on any geodesic from x to y, 
and this forces z to be of the form (once scaled so that Iv^(eo) = 1) 

z = (1,A, ...,A,/ic) 

with 

1 + A _ 1 + yUC 

2 ~ 1 + c ■ 

As above, this implies that z belongs to the segment afy, which is 
then rigid and it is not of the type described in Lemma 17.31 because 
MA^/x^l. □ 

Lemma 7.6 (Rigid geodesies in rank two). Let x ^ y be two marked 
metric graphs in A. Suppose n = 2, so that A has exactly three different 
(unoriented) simple loops. Then the segment xy is rigid if and only if 
two of the three simple loops are stretched the same from x to y. 

Proof. The proof use same arguments of higher rank case, but takes in 
account the peculiarities of rank two. 

If the three simple loops are stretched by three different factors, then 
for any point w close enough to the middle point z of xy, the maximally 
and minimally stretched loops do not change from x to w from w to y 
and from x to y. So that xy is not rigid. 

On the other hand, if two simple loops are stretched by the same 
factor, we may rearrange the edges so that cq is the edge shared by 
such loops, and scale graphs so that Lx{eo) = Ly{eo) = 1. Moreover, 
as we have only three simple loops, CqCi and 6962 are either maximally 
or minimally stretched from x to y. So the same must be true from x 
to z and from z to y for any point 2; in a geodesic between x and y. If 
X = (1, a, b) and y = (1, Aa, fib), we have 

1 + Aa 1 + fib 
1+a ~ 1+6 

and the same relation holds for the edge stretching factors of point z 
which therefore belongs to the segment xy. □ 
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Lemma 7.7. For any rose-face of A there is a unique rigid geodesic 
from the centre of A to that face. 

Proof. By Lemma 17.41 and I7.6[ a rigid geodesic emanating from the 
centre is of the type described in Lemma 17.31 (and 17.61 in the rank-2 
case). A rose-face corresponds to collapsing an edge, say Cq. So in a 
rigid geodesic from the centre to that face we have Xq = t and Aj = 1 
for i > 0, with t G [1, 0]. Therefore such geodesic is unique. □ 

Now, we continue with proof of Theorem l7.1[ We begin by examining 
the first claim in the rank-two case. Since permutations of edges of 
A are isometries that fix its centre and permute its rose-faces, up to 
composing $ with such a permutation we can suppose that $ does not 
permute rose-faces of A. If the restriction of $ to a rose-face has a 
translational part, then for any point x in that face we see that the 
distance of from at least one of the remaining two rose faces of 

A goes to infinity, this being impossible because $ is an isometry. It 
follows that $ fixes the centres of rose-faces of A. Explicit calculations 
(using Lemma [7. 6[ see the Appendix) show that the centre of A is the 
unique point which is joined to the centres of the three rose-faces by 
rigid geodesies. Thus $ fixes the centre of A, and the first claim of 
Theorem 17.11 is proved for n = 2. 

If > 3, Lemma [73] and Lemma 1731 imply that any isometry $ of A 
must fix its centre, so first claim of theorem is proved. Moreover, if $ 
does not permute rose-faces, then by Lemma [7. 71 it must fix point-wise 
rigid geodesies emanating from x and going to rose-faces. In particular, 
$ fixes centres of rose-faces. 

Remark 7.8. Note that we have proved that if $ does not permute 
rose-faces of A, then its restriction to any rose-face has no translational 
parts, which is to say that it fixes the centre of rose-face. 

Therefore, by Theorem 15. ![ restriction of $ to rose-faces of A is an 
element of Sn x (cr) . In the next lemma we show that such an element 
must be the identity. We first introduce some terminology. 

Let Ri denote the rose-face of A obtained by collapsing edge Cj, and 
let Ci denote its centre. Also, for i ^ j we let r*(e) denote the point 
of Rj all of whose petals have length 1 except for Cj which has length 
e. For i ^ j, straightforward calculations show 



(9) rf(a,r^(2)) 



log 6 i = k in any rank 

log 6 i ^ k in rank bigger that 2 

log 3 i ^ k in rank 2 



and 
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{log 3 i = k in any rank 
log 8 ij^k in rank bigger that 2 
log 6 i ^ k in rank 2 

Note that in the rank-2 case, for i ^ j ^ k we have r*^(2) = r^ (0.5), 
up to scaling. 

Lemma 7.9. Let $ be an isometry of a multi-theta simplex A which 
fixes the centres of its rose-faces. Then $ is the identity on each rose 
face. 

Proof. By Theorem I5.H the restriction of $ to any rose face is an 
element of 5*^ x {a). Hence the image of the point r}(2) is either rj(2) 
or r*^(0.5) for some k. However, by ^ and (ITU]) , since each Cj is fixed 
by $ the distances to r*(2) are preserved and we must have that r*(2) 
is actually fixed by $. Since this is true for every i ^ and since the 
only element of Sn x (a) which fixes all these is the identity, we get 
that $ restricts to the identity on any Rj. □ 

We can now finish proof of Theorem 17.11 We proved that any isom- 
etry of A fixes it centre, and that if it does not permute rose-faces 
then it fixes their centres Cj. By Lemma 17.91 this implies that $ 
point-wise fixes rose-faces of A. Now let x G A. For any y in some 
we have d{x,y) = d{^{x),y) (because Ri is fixed.) Therefore, Theo- 
rem ET] tells us that lengths of a.s.c.c. in x and coincide. Thus, 
by Lemma r2.16l we have d{x, $(x)) = 0. It follows that $ is the identity 
of A, and the proof of Theorem 17.11 is concluded. □ 

We come now the other main result of this section, that is that for 
an isometry of CV^, what happens on a single multi-theta simplex 
determines the isometry on the whole CV^. The first step is to show 
that if an isometry of a multi-theta simplex is the identity on a rose- 
face, then it is the identity of the multi-theta simplex. Our claim will 
follow then by an argument of connection. 

Lemma 7.10. Let $ be an isometry of a multi-theta simplex A which 
restricts to the identity on one of the rose-face of A. Then $ restricts 
to the identity on each rose-face of A. 

Proof. Let Rq be the rose-face fixed by hypothesis. By Lemma 17.91 
it is sufficient to show that $ fixes each centre Cj. By first claim of 
Theorem 17.1] we know that the centre of A is fixed. By Lemma 17.71 
there is a unique rigid geodesic from the centre to each rose face, ending 
in Ci. Hence, the Ci are permuted by $. 

However, the stabiliser in Out{Fn) of A contains a subgroup isomor- 
phic to Sn+i, by simply permuting the edges of the underlying graph 
of A, and this subgroup will induce every permutation of the n -\- 1 
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rose-faces of A. Hence, by Lemma \7M $ is equal to the restriction of 
some element of 5'„+i (in fact, some such element which fixes the edge 
corresponding to the fixed rose-face). But the only element of this sort 
which restricts to the identity in a rose face is the identity. (This also 
follows from (|9|) and (fTO|)). 

□ 

Theorem 7.11. Let $ be an isometry of CVn that point-wise fixes a 
multi-theta simplex. Then it point-wise fixes all rose and multi-theta 
simplices of CVn- 

Proof. We start by doing a simple calculation. Let A be a multi-theta 
simplex of CV„, with edges oriented and labelled cq, ei, . . . , e„. For an 
edge e, we denote by e the edge e with inverse orientation. Let Ri be 
rose face of A obtained by collapsing Cj. We will label the edges of Ri, 

Cq, C]^, . . . , Cj_]^, Cj_|_;^, . . . , C^. 

Now let us explicitly write down the homotopy equivalences between 
i?o and Ri in terms of these edges. The map from Rq to Ri is given by 
the following, 

(11) S° ^ 

e° ^^ e^. 

Similarly, the map from Ri to Rq is given by, 

(12) ^) ^ £1?,JV0 

eo ^ eO. 

This in particular implies that the sub-complex of CV„ consisting 
of multi-theta and rose-simplices is connected, as we realised Nielsen 
automorphisms passing from a rose-face to another in a multi-theta 
simplices. 

Now, it would seem that we are done simply by starting from our ini- 
tial fixed multi-theta simplex and extending our results, via Lemma 17. 10[ 
over the whole of CV„. The only problem is that we do not know, a 
priori, that $ does not induce some non-trivial permutation of the 
multi-theta simplices. Therefore, we need to rule out this possibility. 

Remark 7.12. The next Lemma is an ^'elementary" proof of the fact 
that permutations of multi-theta simplices do not occur. The calcula- 
tions it involves are somewhat tedious and the reader may prefer to 
invoke the result of Bridson and Vogtmann [H] asserting that simplicial 
actions on the spine of CVn (see [6J for definitions and details) come 
from automorphisms (forn >?>). Then, she could show that isometrics 
naturally induce such actions on the spine, and since the spine encodes 
the combinatoric of roses and multi-theta incidences, get the desired 



result. We present here the proof of Lemma 7.13 as follows because it 
is self-contained and more in the spirit of the techniques of the present 
work. 
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Lemma 7.13. Let A be a multi-theta simplex, R a rose face of it. 
Suppose that Ai, . . . , are all the other multi-theta simplices in CVn 
which are incident to R. Let $ be an isometry of CVn which point-wise 
fixes A (and therefore R). Then $ leaves each Aj invariant. 

Proof. Consider our multi-theta simplex A which is given by a graph 
with 2 vertices and n + 1 edges, ordered and labelled cq, . . . , e„+i. As 
usual, for an edge e we denote by e the one with inverse orientation. 
Moreover, we chose orientations so that the e^'s share the same initial 
vertex (so they also share the terminal vertex). We will let R denote 
the rose simplex obtained by collapsing the edge Cq. 

It is now an easy exercise to see that there are 2""^ multi-theta 
simplices incident to R. Therefore, the result is trivial in CV2 and we 
shall restrict our attention to CV^ for n > 3. 

We shall describe the set of multi-thetas incident to R by listing 
the homotopy equivalences from A. Specifically, choose some / C 
{1, . . . , n} and consider the homotopy equivalence on A given by. 



Co ^ Co 

Ci I > €{, i ^ I 

Ci eoe^eo, i G / 

It is then clear that the set of all multi-thetas incident to R will 
be given by these maps. However, we note that replacing / by its 
complement gives the same simplex, so we have counted each twice. 
From now we will make a choice between / and P so that \I\ > \P\ 
(or J = 0) — if |J| = |/^| the choice will be arbitrary. Hence if I is 
not empty it will have at least two elements, and its complement will 
be non-empty. Let A/ denote the multi-theta simplex obtained via the 
map above. This gives us our 2""^ multi-thetas, with A = Ag. 

Now, we will show that the distances from A will determine the 
A/. Note that since we are dealing with multi-theta graphs, by the 
Sausages Lemma (12.161) the maximally and minimally stretched loops 
can be taken to be simple closed curves, which are straightforward to 
enumerate. Below, we present a list of curves. On the left side, we 
have curves in A and on the right side their image in A/ so that each 
simple closed curve in either A or Aj appears somewhere on the list 
(up to orientation). Throughout, we have that i,j 7^ 0. 

A Ai 

ae^ CiC^, i ^ I 
CiC^ h-* eoel, i G / 

GiGj I > GiCj, i,j ^ I 

^ eoelej-e^, i,j e I 
^ eoelcoe], ie I,j ^ I 
eieoejco ^ Cje", i E I,j ^ I 
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Now let us assign edge lengths and calculate distances. For each 
A/ 7^ A, we will let all edge lengths equal 1, since we know that isome- 
trics preserve the centres. Next choose some J C {1, . . . ,n} and let 
A (J, 1/3) be the graph A where each edge has length 1 except for the 
Cj which has length 1/3 for all j G J. Moreover, let us stipulate that 
J 7^ 0, {l,...,n}. It is then an easy exercise to check the stretch- 
ing factors for each of the simple loops in A(J, 1/3) and A/. Clearly, 
this depends on the relationship between J and I. We list below, the 
possible stretching factors between A(J, 1/3) and A/, with the condi- 
tion which allows it. Some stretching factors can occur in more than 
one way, in which case we have removed the redundancy (an empty 
condition means the stretching factor is always realisable). 

So distance is computed by taking the log of the ratio of the max- 
imum over the minimum of the allowed factors. Recall that by the 
choice we made for /, we always have |/| > 2 and \P\ > 1. 

Stretching factor Condition 



1 

3/2 








3 


|/n J| > 2 or \FnJ\ > 2 


2 


{InJ^l > 1 and 


\PnJ' 


1 > 1 


3 


|/n J| > 1 and 


\r n r 


> 1 


3 


llnJ^l > 1 and 


\rnj 


> 1 


6 


/n J| > 1 and 


\rnj\ 


> 1 


1/2 


/n J^^l > 1 and 


\rnj 


1 > 1 


3/5 


/n J| > 1 and 


\r n J= 


> 1 


3/5 


/n J^l > 1 and 


\rnj 


> 1 


3/4 


/n J| > 1 and 


\rnj\ 


> 1 



We now apply these conditions to calculate the distances from A( J, 1/3) 
to A/ when J has exactly 2 elements. Specifically, 

• If I J| = 2, I J n /| = I J n /'^l = 1, and \F\ > 2, then maximal 
and minimal stretching factors are 6 and 1/2, so the distance is 
log 12. 

• If I J| = 2, I J n /| = I J n r\ = l, and ll^l = 1, then the max 
and min stretching factors are 6 and 3/5, whence the distance 
is log 10. 

• If |J| = 2 and J C / or J C then the maximal stretching 
factor is always 3, and the distance is log 5 or log 6, depending 
on the sizes of / and P. 

Hence, we may determine I and I'^. More precisely, the set {l}U{i ^ 
1 : rf(A({l,z},l/3),A,) = log5}U{2 ^ 1 : rf(A({l, ^}, 1/3), A,) = 
log 6} is equal to either I or P. 

Note that this doesn't let us distinguish which one we picked, but 
since A/ only depended on the pair J, P, this is sufficient to distinguish 
the simplex and proves Lemma I7.13[ □ 



THE ISOMETRY GROUP OF OUTER SPACE 



37 



Now Theorem 17.111 follows. □ 

8. Proof of Theorem 11.11 and main results 
We prove here results stated in Section [H 

Proof of Theorem \l.l[ Our claim is that the isometry-group of outer 
space of rank-ra free group, is just Out{Fn) (for n > 3). Clearly, 
Out{Fn) acts faithfully on CV„ for n > 3 and this action is by isome- 
trics (see for instance [1^). Thus, we have an inclusion of Out{Fn) into 
the group of isometrics of CV„. For n = 2, we still have an isometric 
action, but this is no longer faithful. However, up to this small kernel 
(a group of order 2 consisting of the identity and the automorphism 
which inverts each basis element), we still have a map from Out{F2) to 
the isometry group of CV2. 

Our goal is to show that this exhausts the isometry group of CV„ 
(in either case). 

Let $ be an isometry of CV„. We shall compose $ with elements of 
Out{Fn) until we obtain the identity. 

By Lemma 14. 2[ $ maps multi-theta simplices to multi-theta sim- 
plices. Therefore, since the action of Out{Fn) on multi-theta simplices 
is transitive, we may suppose that $ leaves invariant a multi-theta 
simplex A. In fact, the stabiliser in Out{Fn) of A will induce any per- 
mutation of the n + 1 rose faces of A and so we may also assume that 
$ leaves both A and every rose-face of A invariant. 

Theorem 17.11 then implies that $ is the identity of A. Then, by 
Theorem 17.111 $ point-wise fixes all rose-simplices. And Theorem 16.91 
implies that $ is the identity. □ 

Proof of Theorem Let us denote by Isom^j (CV^) the group of isome- 
trics of CV„ for the non-symmetric metric d^, and by Isom(CV^) the 
group of isometrics of CV„ for the symmetric metric d. 
Let $ be an isometry of CV„ for d^. Then 

Vx, y dnix, y) = d^i^x, $?/). 

Since di^x.y) = dR{y,x), we have that $ is also an isometry for di, 
whence $ is an isometry for the symmetric Lipschitz metric d. Thus, 
lsomR{CVn) C Isom(CK). 

As for the symmetric case, one has that Out{Fn) C Isom/j(CK„) 
(with a small adjustment for rank 2). By Theorem 11.11 we have that 
Isom(C\4) = Out{Fn). Thus 

Out{Fn) C IsomniCVn) C Isom{CVn) = Out{Fn). 

The same for di- (The argument for rank 2 is the same.) □ 
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Proof of Corollary \1.3[ Every homomorphism from F to Out{Fn) has 
finite image by [5j, and every finite subgroup of Out{Fn) has a fixed 
point in its action on CVn by [7]. □ 



Appendix A. Rigid geodesics in rank two 

Here we exphcitly calculate rigid geodesics emanating from centres 
of rose-simplices and pointing into theta-simplices, for the rank-two 
case. Showing that for any theta-simplex, its centre is the unique point 
simultaneously joined to centres of all rose-faces by rigid geodesics. 

We fix a theta-simplex A and we parametrise its points by (projec- 
tive classes of) triples of positive numbers {x,y,z). Such simplex is a 
triangle with vertices removed, as can be seen by taking representatives 
unitary volume. 

Let (1,0,1) be the centre of a rose face of A and let {l,z,y) be a 
point joined to it by a rigid segment, scaled so that x = 1. Stretching 
factors are 

1 + z,z + y,^— 

(the loop with stretching factor z + {1 + y)/2 is not relevant) 

By Lemma rr6] we must have only two stretching factors from (1, 0, 1) 
to (1, z, y). Possible cases are 1 + z = z + y,l + z = z + y = 
If 

1 + z = z + y 

then y = 1 and this is the rigid geodesic going to the centre of A. If 



1 ^ 1 + y 
^ + ^ = ^ 

then y = 1 + 2z, then (1, y, z) = (1, z,l + 2z). We want to know where 
such geodesic hits other rose-faces. Letting z ^ oo and scaling by z 
we get (1/2;, 1, 2 -|- 1/2;) which ends up to the point (0, 1, 2). Finally, 



gives z = {1- y)/2, so that (1, y, z) = (1, (1 - y)/2, y). Letting y -> 
we get (1, 0.5, 0). The picture of rigid geodesics through the centres is 
therefore as follows 
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X = 
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